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Abstract 

00 

CN It has been conjectured since the work of Lalley and Sellke that the branching 

Brownian motion seen from its tip (e.g. from its rightmost particle) converges to 
an invariant point process. Very recently, it emerged that this can be proved in 

Oh several different ways (see e.g. Brunet and Derrida [8J, Arguin et al. [31 Hj). The 

structure of this extremal point process turns out to be a Poisson point process with 
exponential intensity in which each atom has been decorated by an independent copy 
of an auxiliary point process. The main goal of the present work is to give a complete 

l — 1 description of the limit object via an explicit construction of this decoration point 

^ process. Another proof and description has been obtained independently by Arguin 

> et al. 13]. 

OO 
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m 1 Introduction 

Branching Brownian motion is the subject of a large literature that one can trace back at 
least to [20] . The connection of this probabilistic model with the well-known F-KPP equa- 
tion has in particular attracted much interest from both the probabilistic and the analytic 
>< side starting with the seminal stndies of McKean 0, Bramson [6|, Lalley and Sellke H, 

Chauvin and Rouault [9] and more recently with works by Harris [16], Kyprianou [16] 
and Harris, Harris and Kyprianou |17j . 
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In the present work we consider a continuous-time branching Brownian motion with 
quadratic branching mechanism: the system starts with a single particle at the origin 
which follows a Brownian motion with drift g and variance a 2 > 0. After an exponential 
time with parameter A > the particle splits into two new particles which each start a 
new independent copy of the same process started from it place of birth. Each of them 
thus moves according to a Brownian motion with drift g and variance a 2 > and splits 
into two after an exponential time with parameter A > and so on. 

We write Xi(t) < ... < X N u\ for the positions of the particles of the branching 
Brownian motion alive at time t enumerated from left to right (where N(t) is the number 
of particles alive at time t). The corresponding random point measure is denoted by 

■^(*):= E S Mt)- 

i=l,...,N(t) 

We will work under conditions on A, g, a 2 which ensure that for all t > 0, 



(1.1) E[ E e-*(*>]=l, E[ E X ^ e 



' i=l,...,N(t) ~ i=l,...,N(t) 

Since E(N(t)) = e xt , for any measurable function F and each t > 0, 



[ F ( X iA s ), s G [0, t])] = e A * E [F(aB s + gs,se [0, t}) 



E| ^ 

,N(t) 



where, for each i G {1, .. . ,N(t)} we let Xi t t(s), s G [0, t] be the position, at time s, of 
the unique ancestor of Xi(t) and B is a standard Brownian motion. Thus the equations 



(1.1) become g = A + ^ and g = a 2 . Hence the usual conditions amount to supposing 
g = a 2 = 2A. In this paper we always assume A = 1, g = 2 and a = y/2. The choice 
of a binary branching is arbitrary. Our results certainly hold true for a more general class 
of branching mechanisms, e.g. when the law of the number of offsprings is bounded or has 
finite second moment. For the sake of clarity we only consider the simple case of binary 
branching which already contains the full phenomenology. 

The position Xff(t)(t) of the rightmost particle of the branching Brownian motion has 
been much studied (see [23 El El |26] ) . In these classical works, the authors usually assume 
that g = 0, X = a = 1. We recall some of their results adapted to our normalization. In 
particular, instead of the rightmost particle we prefer to work with the position Xi(t) of 
the leftmost particle. 
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Bramson j6] shows that there exists a constant Cg £ R and a real valued random 
variable W such that 



(1.2) X x {t)-m t ^ W, t-> oo, 
where 

(1.3) m t :=hogt + C B 

and furthermore the distribution function P(W < x) = w(x) is a solution to the critical 
F-KPP travelling wave equation 

w" + 2w' + w(w — 1) = 0. 

Lalley's and Sellke's paper |26j can be seen as the real starting point of the present 



work. Realizing that the convergence (1.2) cannot hold in an ergodic sense, they prove 
the following result. Define 

(1.4) Z(t):= X i(t>~ Mt) - 

i=l,...,N(t) 



We know that E(Z(i)) = by (1.1) and it is not hard to see that (Z(t),t > 0) is in fact 



a martingale (the so-called derivative martingale). It can be shown that 
(1.5) Z : = lim Z(t) 



t—>co 



exists, is finite and strictly positive with probability 1. The main result of Lalley's and 
Sellke's paper is then that 3C > such that 

lim lim P(Xi(t + s) - m t+s > x\& a ) = exp (-CZe x ) 

s— >oo t—>oo 

where & t is the natural filtration of the branching Brownian motion. As a consequence, 

(1.6) P(W<x) ~ C\x\e x , x^-oo. 

Since conditionally on Z the function y i— >■ exp (— CZe y ) = exp (— e y+log ( cz n is the 
distribution function of minus a Gumbel random variable centered on — log(CZ), this 
suggests the following picture which is conjectured by Lalley and Sellke for the front of 
branching Brownian motion. The random variable Xi(t) — m t converges in distribution 
and its limit is the sum of two terms. The first one is — log(CZ), which depends on 
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the limit of the derivative martingale, while the second term is simply minus a Gumbel 
random variable. Brunet and Derrida [8] interpret this as a random delay (which builds 
up early in the process and settles down to some value) and a fluctuation term around 
this position. 

In the last section of [26J, the authors conjecture that more generally, the point measure 
of particle positions relative to m t — log(CZ) 



converges to a stationary distribution. 

In the present work we prove that ^V(t) converges to a stationary distribution which 
we describe precisely. We show that the structure of this limit point measure is a decorated 
Poisson point measure, i.e., a Poisson point measure on the real line where each atom is 
replaced by an independent copy of a certain point measure shifted by the position of the 
atom. Another proof and description has been obtained independently by Arguin et al. 
g] (see Section Q. 

2 Main results 

Throughout the paper, all point measures are, as in the setting of Kallenberg [25] , consid- 
ered as elements of the space M. of Radon measures on R equipped with the vague topol- 
ogy, that is, we say that \i n converges in distribution to \x if and only if J f d/z n —tffdfi 
for any real continuous function / with compact support. By Theorem 4.2 (iii) p. 32 
of [23], it is equivalent to say that (/i n (A,), 1 < j < k) converges in distribution to 
(fi(Aj), 1 < j < k) for any intervals (A,-, 1 < j '• < k). The space C(R + , R) (or sometimes, 
C([0, t], R)) is endowed with topology of uniform convergence on compact sets. If F 
is a function on C(R + , R), then for any continuous function (Z s , s G [0, £]), we define 



We now introduce two point measures which are the main focus of this work. First, 
consider the point measure of the particles seen from m t — log(CZ) and enumerated from 
the leftmost: 





i=l,...,N(t) 



F(Z S , s e [0, t]) as F(Z S , s > 0), with Z s := Z min{Sji} . 



JV{t) = <yV{t) -m t + log(CZ) = 



^(t)-mt+log(C^)- 



i=l,...,N(t) 
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We will also sometimes want to consider the particles as seen from the leftmost 

i=l,...,N(t) 

Theorem 2.1. As t — > oo the pair {^y (t) , Z (t)} converges jointly in distribution to 



{Jzf, Z} where Z is as in (1.5), Jz? and Z are independent and Jz? is obtained as follows. 



(i) Define & a Poisson point measure on R ; with intensity measure e x dx. 

(ii) For each atom x of 2? ' , we attach a point measure <2& where £ {x) are independent 
copies of a certain point measure £}. 

(Hi) Jzf is then the point measure corresponding to the sum of all x + 2S X >, i.e., 

where x G & means "x is an atom of ". 

Since the leftmost atom of 8? has the Gumbel distribution, this implies that the 
Gumbel distribution is the weak limit of Xi(t) — m t + log(CZ). The following corol- 
lary, concerning the point measure seen from the leftmost position, contains strictly less 
information than the theorem. 

Corollary 2.2. As t — > oo the point measure jV'it) converges in distribution to the point 
measure Jzf' obtained by replacing the Poisson point measure in step (i) above by 
described in step (i)' below: 

(i)' Let e be a standard exponential random variable. Conditionally on e, define 0P' to 
be a Poisson point measure on WL + , with intensity measure ee x l^ + (x) dx to which 
we add an atom in 0. 

The decoration point measure J2(x) remains the same. 



The variable Z is not ^-measurable, and in this sense Theorem 2.1 is a conditional 
statement. However, it is clear that if one replaces jV(t) by 

J- (t) ■= jV it) -m t + \og(CZ(t)) = Y fo,(t)-mt+]og(cz(t)) 

i=l,...,N(t) 

which is ^-measurable, then the same result still holds. 
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Theorem 2A_ above should not be considered a new result when the decoration point 
measure J2 is not specified. Indeed, the convergence to a limiting point process was 
already implicit in the results of Brunet and Derrida [7] and is also proved independently 
in [1] by Arguin et al. See Section [3] for a detailed discussion. 

We next give a precise description of the decoration point measure J2 which is the 
main result of the present work. For each s <t, recall that X l t (s) is the position at time 
s of the ancestor of Xi(t), i.e., s h> X 1)t (s) is the path followed by the leftmost particle 
at time t. We define 

Y t (s):=X 1 , t (t-s)-X 1 (t), se[0,t} 

the time reversed path back from the final position Xi(t). Let us write t > 7~i(t) > 
T~2{t) > ••• for the (finite number of) successive splitting times of branching along the 
trajectory Xi t (s), s < t (enumerated backward). We define ^K(t) to be the point measure 
corresponding to the set of all particles at time t which have branched off from Xi t at 
time Ti(t) relative to the final position Xi(t) (see figure 1). We will also need the notation 
Tij(t) which is the time at which Xi(t) and Xj(t) share their most recent common ancestor. 
Observe that 

^(*) = (*)-*i(*) • 



We then define 



j<N(t):r hj (t)=n(t) 



i:Ti(t)>t-( 



i.e., the point measure of particles at time t which have branched off X l t (s) after time 
t — C) including the particle at X\(t) itself. 

We will first show that ((Y t (s),s G [0, t}), J2(t, ()) converges jointly in distribution 
(by first letting t — > oo and then ( — > oo) towards a limit ((Y(s),s > 0),=S) where 
the second coordinate is our point measure J3 which is described by growing conditioned 
branching Brownian motions born at a certain rate on the path Y. We first describe the 
limit ((Y(s), s > 0), i?) and then we state the precise convergence result. 

The following family of processes indexed by a real parameter b > plays a key 
role in this description. Let B := (B t , t > 0) be a standard Brownian motion and 
let R := (R t , t > 0) be a three-dimensional Bessel process started from R := and 
independent from B. Let us define Tf, := inf{t > : B t = b}. For each b > 0, we define 
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X 1 , t (t)-b Xi(t) ,Ji{t) ,yV 2 {t) ,yV A (t) 



Figure 1: (Y, £2) is the limit of the path s \- > X± t t(t — s) — Xi(t) and of the points that 
have branched recently off from Xi t t- 



the process as follows: 
(2.1) r« := 

Let us define 



if s e [0, T b 



b-R s _ Thl iis>T b . 



G t {x) := P o (X!(0 < x) = P-^X^t) < 0) 

the probability of presence to the left of x at time t, where we write P x for the law of the 
branching Brownian motion started from one particle at x. Hence, by (1.2) we see that 
G t {x + m t ) ->P(W <x). 

We can now describe the law of the backward path Y : for any measurable set A of 
C(R+, E) and b > 0, 



PCY 6 A - inf Y(s) E db) = — E 

s>0 C\ 



where 



E 



-2/ °°G.(ffr^)d« 



d& 



(observe that by equation (6.7) this constant is finite). 

Observe that — inf s > Y(s) is a random variable with values in (0, oo) whose density 
is given by 

P(-inf Y(s) e db) = —E\e- 2 ^ Gv{aT ^ dv ] db. 

s>0 C\ 




Figure 2: the process 

Now, conditionally on the path Y, we let it be a Poisson point process on [0, oo) with 
intensity 2(l- G t (-Y(t))) dt = 2(l-P y(t) (Xi(t) < 0))) dt. For each point t G tt start an 
independent branching Brownian motion {^yit) ( u ) > u — ^) a ^ position conditioned 
to have min^* w (t) > Then define £ := 5 + £] ter JK? {t) (t) . 

Theorem 2.3. The following convergence holds jointly in distribution: 

lim lim ((Y t (s),s G [0,t]), J2(U), *i(t) - m t ) = ((y(s),s > 0), J2, HQ, 
where the random variable W is independent of the pair ((Y(s), s > 0), J2), and =2 is the 



point measure which appears in Theorem 2.1 



Observe that the parameter ( only matters for the decoration point measure in the 
second coordinate. 



The following Theorem 2.4 characterizes the joint distribution of the path s i— >• Xi^(s) 
that the particle which is the leftmost at time t has followed, of the point measures of 
the particles to its right, and of the times at which these particles have split in the past, 
all in terms of a Brownian motion functional. The proof borrows some ideas from jTJ but 
is more intuitive in the present setting of branching Brownian motion. Moreover, it also 



serves as a first step in the (much) more involved proof of Theorem 2.3 in Section [6j 



1 By convention, for a point measure jV , ramjV is the infimum of the support of JV . 
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For any positive measurable functional F : C([0, t],M) i— > IR + and any positive mea- 
surable function / : [0, t] — > R + , for n G N, . . . , a n ) G 1R" and A\, . . . , A n a collection 
of Borel subsets of M + define 

n „ 

I(t) :=E{F(X ht (s), s e[0,t]) exp(-J2f(t-n(t))J2 a i / d ^))}> 

where for a point measure jY and a set A we write J A djV in place of jY{A). 

For each r > and every x G 1R recall that G r (x) = P{Xi(r) < x}, and further define 



G„ [x] 



E 



e J l{X!(r)>i} 



Hence, when / = we have G r (x) = 1 — G r (x). 
Theorem 2.4. VFe /iave 



(2.2) 



J(t) = E e° B *F{aB s , s G [0, t)) ^f^-G^m-.B^ 



where B in the expectation above is a standard Brownian motion. In particular, the path 
(s i — y Xi tt (s),0 < s <t) is a standard Brownian motion in a potential: 



(2.3) 



E 



F(X lit (s), s G [0, t})] =E\e trBt F(aB 8 , s G [0, t]) e~ 2 ^ G t - 3 (oB t -*B s )ds 



This result, which can be seen as a Feynman-Kac representation formula is hardly 
surprising and is reminiscent of the approach in Bramson's work. 

In addition to this "Brownian motion in a potential" description we also present some 
properties of a typical path (X lit (s), s G [0, t)). Let us fix a constant r] > (that we will 
take large enough in a moment). For t > 1 and x > 0, we define the good event A t (x,r]) 
by 

(2.4) A t (x,r]) := E x (x,ri) nE 2 (x,rj) nE 3 (x,r]) 

where the events Ei (see figure |2]) are defined by 



Ei 


[x,rj) := < 


Vz s.t. 




- m\ 


E 2 


{x,r}) := - 


Mi s.t. 




- m t \ 


E 3 


[x,r]) := < 


Vz s.t. 


\Mt) 


- m t \ 



,V3 



2 J 
t, 



,1/3 _2/3i 








m t — x X\ (t) nit 



Figure 3: The events Ei(x, rj), E2(x, rj) and Es(x, if) together are the event that the paths 
of particles ending within distance 77 of m t avoid all the dashed regions. 



We will show that the event A t (x,r)) happens with high probability, the reason being 
that s i — y Xi t (s) looks very much like a Brownian excursion over the curve s — > m s . We 
observe that the events Ei depend on t but we omit to write the dependency for sake of 
brevity. 

Proposition 2.5 (Arguin, Bovier and Kistler p]). Let rj > 0. For any e > 0, there exists 
x > large enough such that P(A t (x,i])) > 1 — e for t large enough. 

Observe in particular, that since P(\Xij(t) — m t \ > t]) — > when rj — > oo we know 
that for r) and x large enough, the path s t— > has the properties described in the 

event Ei,E 2 ,E 3 with arbitrary high probability. Here the exponents 1/3 and 2/3 have 
been chosen arbitrarily in the sense that one could replace them with 1/2 ± e for any 
< e < 1/2. 

The rest of this paper is organized as follows. Section [3] is devoted to discussions 



on related results. The main goal of the paper is to prove Theorem 2.3, which is also 



the hardest. We start by proving Theorem 2.4 in Section 0] which is much easier, thus 



introducing some tools and ideas we will use throughout the paper. Next, in Section |5j we 



prove Proposition |2.5| which gives us estimates on the localization of the path followed by 
the rightmost particle. Section [6] contains the main arguments for the proof of Theorem 
2.3 and Sections [7j [8] and [9] are devoted to technical intermediary steps. 



The proof of Theorem |2.1| is given last in Section 10 We show that by stopping 



particles when they first hit a certain position k and then considering only their leftmost 
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descendants one recovers a Poisson point measure of intensity e x dx as k — > oo. Then, we 
show that two particles near mt have separated in a branching event that was either very 
recent or near the very beginning of the process and we finally combine those two steps 



to complete the proof of Theorem 2.1 



3 Related results and discussion 

The goal of this section is to discuss the relevant literature and to give a brief account of 
the main differences and similarities between the present work and some related papers. 

The description of the extremal point process of the branching Brownian motion is 
also the subject of [8] by Brunet and Derrida. There, using the McKean representation 
and Bramson's convergence result for the solutions of the F-KPP equation [BJ, the authors 
show that the limit point process exists and has the superposability property. From there, 
using classical arguments (see for instance |29|) it can then be shown that the only point 
processes having this property are those of the type "decorated exponential Poisson point 



processes", proving in essence our Theorem 2.1 Recently, pursuing and adding to those 



ideas Arguin et al. have also shown the convergence of <jV(t) to a limiting point process 
with the superposability property (see jH Proposition 2.2 and Corollary 2.4]). Therefore, 



it is really Theorem 2.3 — the description of the decoration measure — which is the 



main contribution of the present work. Finally we mention that Madaule [28] has proved 



the analogue of our Theorem |2.1| for non-lattice branching random walks by using the 
recent result in [T] on the maximum of branching random walks. 

Most of the results presented here are identical or very closely related to those obtained 
independently by Arguin, Bovier and Kistler in a series of papers [2j|3lll]. For reference we 
include here a brief description of their results, stated in the context of our normalization 
to ease comparison. 

The main results of [2] concern the paths followed by the extremal particles and their 



genealogy. Our Proposition 10.2 is the same result as Theorem 2.1 of [2] which says that 
particles near m t have either branched near time or near time t. Theorems 2.2, 2.3 and 
2.5 in |2j concern the localization of paths of particles which end up near m t at time t. 
Arguin et al. show that at intermediary times s, with arbitrarily large probability, they 
lie between -m t - (s A (t - s)) a and -m t - (s A (t - s))^ for < a < 1/2 < ft < 1. 



This, of course, corresponds exactly to our Proposition 2.5 Since their arguments rely 



essentially on many-to-one calculations and Bessel bridge estimates, the methods of proof 
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are also very similar. We include the proofs of Propositions 2J3 and 10.2 for the sake of 
self-containedness. 

In [3], Arguin, Bovier and Kistler using the path localization argument obtained in 
[2] are able to show that if one only considers particles that have branched off from one 
another far enough into the past (the point process of maxima of the clusters), then it 
converges to a Poisson point process with exponential intensity ([3], Theorem 2). This of 
course very closely resembles our Proposition 10.1 Their proof relies on the convergence 
of Laplace functionals (for which a first Lalley-Sellke type representation is given) whereas 
we simply deduce this from the classical results about records of iid variables. 

In [1] a complete description of the extremal point process of the branching Brownian 
motion is given. There, they show that jVit) (actually in |3] the point process jV is 
centered by m t instead of rrit — \og{CZ)) converges in distribution to a limiting point 
process which is necessarily an exponential Poisson point process whose atoms are "deco- 
rated" with iid point measures. They give a complete description of this decoration point 
measure as follows. Let Sit) = ^x^-x^t) which is a random point measure on M.+ . 
Conditionally on the event Xi(t) < it converges in distribution to a limit S. Theorem 
2.1 in [3] thus coincides with our Theorem 2.1 via £} = S. 

One of the key argument in [3] is to identify the limit extremal point process of the 
branching Brownian motion with the limit of an auxiliary point process. This auxiliary 
point process is constructed as follows. Let (7^, i G N) be the atoms of a Poisson point 
process on M. + with intensity 

a(xe bx ) dx 

for some constants a and b. For each i, they start form 77^ an independent branching 
Brownian motion (with the same A, a, q parameters as the original one) and call TI(t) the 
point process of the position of all the particles of all the branching Brownian motions 
at time t. Theorem 2.5 in [I] shows that lim^oo Tl(t) = lim^oo jVif). This solves what 
Lalley and Sellke (26] call the conjecture on the standing wave of particles. The proof is 
based on the analysis of Bramson (6] for the solution of the F-KPP equation with various 
initial conditions and the subsequent work of Lalley and Sellke and Chauvin and 
Rouault [10] which allows them to show convergences of Laplace type functionals of the 
extremal point process. 

In the present work we also prove the convergence of the extremal point process to 



a decorated exponential Poisson point process. Our main result, Theorem 2.3, gives a 
description of the decoration measure =2 which is very different from [I]. The methods 
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we use are also different since we essentially rely on path localization and decomposition. 



It is our hope to exploit the description of £} given in Theorem 2J3 to prove a conjecture 
of Brunet and Derrida [7] concerning the asymptotic distribution of the extremal point 
measure . 



4 Proof of Theorem 12.4 



We will use repeatedly the following approach which is known as the spinal decomposition. 
The process 

M t := e ~ Xdt \ t > °> 

i<N(t) 

is a so-called additive martingale, which is critical, not uniformly integrable and converges 
almost surely to 0. Let Q be the probability measure on such that, for each t > 0, 



Following Chauvin and Rouault ([ID], Theorem 5), Q is the law of a branching diffusion 
with a particle behaving differently. More precisely, for each time s > we let S s G 
{1, . . . , N(s)} be the label of the distinguished particle (the process (E s , s G [0, t}) is 
called the spine). The particle with label H s at time s branches at (accelerated) rate 2 
and gives birth to normal branching Brownian motions (without spine) with distribution 
P, whereas the process of the position of the spine (X= s (s), s G [0, £]) is a driftless 
Brownian motion of variance a 2 = 2. Furthermore, for each t > and each i < N(t), 



Q{^ 



-Xi(i) 



We use this principle repeatedly in the present work in the following manner. For each 
i < N(t) consider a random variable which is measurable in the filtration of the 
branching Brownian motion up to time t (i.e., it is determined by the history of the 
process up to time t) and suppose that we wish to compute ^p[J2i<N(t) ^i]- Then, thanks 
to the above, we have 



(4.1) 



i<N(t) 



E 



Q 



1 

Mt 



i<N(t) 



E 



Q 



We will refer to (4.1) as the many-to-one principle. 
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For any positive measurable function F : C(R_|_,R) — > R+, any positive measurable 
function / : [0, t) — > R+, n G N, (ax, . . . , a n ) G and A\,. . . ,A n a collection of Borel 
subsets of R + define 

n „ 

I(t) := E{F(X 1)t (s), s G [0, t]) exp ( - ^ /(t - ^(f)) ^ ^ / d^(t)) }, 

i ,=1 "'A* 



as in Section [2j Letting X i t (s) be the position of the ancestor at time s of the particle at 
Xi(t) at time t, we have 



lit) = E[ ^ l {i=1} F(X M (s), s G [0, t]) Ai(t) 

j<7V(t) 



with Aj(t) := exp{— ^2 k f{t — T^\t)) X]j=i a j[Xi d^ w ]} wnere the sequence of times 



Mi 



Tfc (t) are the successive branching times along X iyt (s) enumerated backward from £, and 
the point measures JV® are the particles which have branched off from X ijt (s) at time 



(0 



(X e (t)-Xi(t))- 



Using the many-to-one principle and the change of probability presented in equation 



(4.1 ) we see that 

I(t) = Eq [e**<*> l {3t=1} F(X Ss (s), s G [0, t}) A Ht (t) 



E 



Q 



'e x ^F(X Ss (s),se[0, t])A Ht (t)n i {m i 



{min^ S * 3 >0} 



where we recall that by convention, for a point measure jY , vnmjV is the infimum of the 
support of jV . 

Conditioning on the cr-algebra generated by the spine (including the successive branch- 
ing times) we obtain 



lit) = Eq e x ^F(X 3s (s), s G [0, t}) U G lZ^ht)( X ^-^M St) (t))) 



.(St), 



where, for any r > and any x G 1, 



(4.2) 



G^fx) :=E 



-{min,yK(r)>x} 



14 



Since (T^ t] (t),i > 0) is a rate 2 Poisson process under Q, we arrive at 



I(t) 



E 



Q 



F{X Ss {s), S E [0, t ]) e -2l^G ( t L\(X St (t)-X sA s))] d s 



e° Bi F{oB s , s G [0, t ))e- 2 & 1 - a ™t ffBt - <rB 'X 6 ' 



(4.3) = E 

where, in the last identity, we used the fact that (X Ss (s), s G [0, t}) under Q is a centered 



Brownian motion (with variance o — 2). This yields Theorem 2.4 



□ 



Remark. Although we do not need it in the present paper, we mention that (4.3) gives 



the existence and the form of the density of X±(t) by taking / = and F to be the 
projection on the coordinate s = t: 



P{Xi(t)edy} = e y E 



e -2 f*Gt- s (<rB t -aB 3 )ds 



e»E<'» 

' rr 



-2 f*Gt-a(tTBt-<rB a )da 



P{B, e d A- 



5 Properties of the path followed by the leftmost par- 



ticle: proof of Proposition |2.5 



When applying the many-to-one principle as in (4.1 ), if the functional ^= only depends on 



the path of X= s (s) then the last expectation is simply the expectation of a certain event 
for the standard Brownian motion. For instance, suppose that we want to check if there 
exists a path (X ijt (s),s G [0, t)) with some property in the tree. Let A be a measurable 
subset of continuous functions [0, t] h-> R. Then 

(5.1) P(3t < N(t) : (X itt (s),se [0,t]) G A) < P(e CTBt ; (crB s , s G [0,t]) G A) 

where (B s , s > 0) is a standard Brownian motion under P. This is the main tool we use 



in proving Proposition 2.5 



Let (B s ,s > 0) denote a standard Brownian motion. Before proceeding to the proof 

Exercise III.3.14) 



of Proposition 2.5, let us recall (see, for example, Revuz and Yor 



the joint distribution of minro^i B s and B t : for any x > 0, y > and t > 

2 y/2 



P ^ mill B s > —x, B t + x G dy J = ^ 



(5.2) 



I e 2i sinh 
< i — - ) xydy, 



2 We recall the Laplace functional of a point Poisson process E[exp(— J f d£P)] — exp[— f(l — 
e~f) d/j], where /i is the intensity measure. 
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the last inequality following from the facts that sinh^; < ze z for z > 0, and that 



2 i 2 
x -\-y , i/x 

e 2* h ~r < 1. 



We now turn to the proof of Proposition 2.5 Let J^(t) := {i < -^(i) : \Xi(t) — m t \ < r/} 
where m t = | logt + (7b by (1.3). We recall that for t > 1 and x > 0, we define the good 
event A t (x, rj) by 

A t (x,?7) := E 1 {x,rj) D E 2 (x,T]) f) E 3 (x,r)) 
where the events ^ are defined by 

Eifaij) := \Vi E JJt), mmX it (s) > -x, mmX it (s) >m t -x\, 
*- [o,t] [|,t] J 

£ 2 (x,7?) := {vjeJ^fee^il^)^ 1 ' 3 }, 

£ 3 (z, 77) := {Vi e J„(t), Vs e t - x], X ht {s) - X t (t) e [(t - s) 1 / 3 , (t - s ) 2 / 3 ]}. 



We now prove the claim of Proposition 2J3 For any e > and i] > 0, there exists x > 
large enough such that P(A t (x,T])) > 1 — e for t large enough. 

Proof. The notation c denotes a constant (that may depend on 77) which can change from 
line to line. We deal separately with the events Ei(x,r]). We want to show that for any 
i G {1,2,3}, there exists x large enough such that P((Ei(x, ^)) C ) < s for t large enough. 



Bound ofP(Ei(x,fj) 1 ). 
First, observe that min{Xj(t),z < N(t),t > 0} is an a.s. finite random variable and 
therefore 

Pf min X it (s) < -x) <P( mm{Xi(t),i < N(t),t>0} < -x) < s 
\ieJ v (t),ae[o,t] ' J \ J 

for x large enough. It remains to bound the probability to touch level mt — x between | 
and t. By the previous remarks, we can assume that minro^i X i)t (s) > —z for all i G J v (t). 
We claim that, for any z, 77 > , there exists c > and a function e t — > such that for 
any x > and t > 1, 

(5.3) p{ 3i G Jn(t), mm X it (s) > -z, min X it (s) = m t - x ±l\ < ce~ cx + e t 

{ »6[0,t] ' se [f,t] ' ' J 

where y = u±v stands for y G [m — t> , m + u]. This will imply the bound on E\(x, rff". Let 
us prove the claim. We see that the probability on the left-hand side is if x > m t + z + 1 
(indeed, if x > m t + z + 1 and min^t^ X ijt (s) < m t — x + 1 < —z, then it is impossible 
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P !^- a] (x)<^ C °t^P(B) 



to have min se [ 0) t] Xi jt (s) > —z). We then take x < |log£ (any constant lying in (|, 2) 
would do the job in place of |). 

Let a G (0, |) (at the end, a = e x ^ 2 ). We discuss whether {min se [ t /2,t-a] X itt (s) = 
m t - x ± 1} or {min se [ t _ 0it ] X M (s) = m t - x ± 1}. We denote by p^to~ al ( a; ) ( res P- 
Pciaim'k^)) the probability in (5.3) on the event {min se [ t / 2 ,t-a] X i)t (s) = m t — x ± 1} (resp. 
{min se [ 4 _ aj4 ] Xi t t(s) = m t — x ± 1}). Equation (5.1) provides us with the following bound 

(5.4) 

where 

P(B) := p{aB m > -z, aB^'*'^ =m t -x±l, aB lt/2 ' t] = m t - x ± 1, aB t = m t ± 77} 
and B} bl,b2 ^ := mingg^^] B s . By reversing time, we see that 

P(-B) < p{<t5 [0 '* ] > -m t - (2 + 77), (rfi [0 ' a] > -77 - x - 1, 

afit = -m t ± 77, cx£? [a '* /2] = -x ± (77 + 
By the Markov property at time t/2, we obtain 



P(B) < E 



l{cjB}°- t /y=-x±( V +l)}l{aB} ^>-r l -x-l} 



xP Bt/2 {^ [0 ' t/21 > -mt -(z + v),°B t/2 = -m t ± v}] , 

where, for any y G R, P y is the probability under which B starts at y: P v (Bq = y) = 1. 
(So P = P). By jju) and it follows that 

PdS!" 01 ^) < C ( 2 + 2r ^) 2E l{ CT Bl«.'/2] = _ :r±(r;+1)i(J; B^]>-^-x-l}( CT ^/2 + "It + (2 + 77)) 



where 



< c(z + 2r ] ) 2 (E 1 + E 2 



Ex := E^l { ^[a,v2] = _ x± ^ +1))CT B[o,a]>_^_ 1} (crSt /2 +77 + a; + l) 
E 2 := (m t + z-x- l)p{cx£? [a ' t/21 = -x ± (77+ l),aB [0 > a] > -77 - x - l}. 

To bound E 2 is easy. Wehave|E 2 | < O(logt) P(cx5 [0 ' </2] > -77-x- 1) = 0((logt) 2 ) r 1 / 2 
uniformly in x < |log£. Now consider E^ We note that (crS t / 2 +?7+x+l)l| . B [o,i/2] > _ ?? _ x ._ 1 j. 
is the /i-transform of the three-dimensional Bessel process, and we denote by (R s , s > 0) 
a three-dimensional Bessel process. Then, 

Ex = (77 + x + l)P„ +a:+1 ( ( 7E [a '* /2] ) < 2(77 + 1)) < (77 + x + l)P^ +1 (mi n( 7i2 s < 2(77 + 1)) 

s>a 
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with natural notation. The infimum of a three-dimensional Bessel process starting from x 
is uniformly distributed in [0,x] (see Revuz and Yor [31], Exercise V.2.14). Applying the 
Markov property at time a, we get E x < 2< - r? p f ^ (i] + x + l)E ??+g+1 [1 / R a ] < c(r}+x+ l)a -1 / 2 . 
We take a = e x / 2 . The preceding inequality implies that for any x > and t > 1, 



(5.5) riS" al (^) < cfo + x + i)V*/ 4 + c(logt) 2 r 1 / 2 . 

We deal now with the probability P^iJ^ix)- In this case, the minimum on [t — a, t] belongs 
to [m t — x— 1, rrit — x + 1]. Since we know that P^(^a~ a \x) is small, we can restrict to the 
case where the minimum on [t/2, t — a] is greater than m t — x + 1, i.e., 

ifctfM <e' J rS2i^(») + 

p{^ G J„(t) : Xj / 1 > -z, Xg 2 '*- al > mt - a; + 1, X^ a ' t] < m t - x + l}. 



From (5.5), we know that Y^=x S ^ PciaSm ^iv) — °(*) + ce with as usual X^f* 



min se[ai6 ] X itt (s). 

Suppose that we kill particles as soon as they hit the position —z during the time 
interval [0, t/2] and as soon as they are left of or at position m t — x + 1 during the time 
interval [t/2, t\. Call S^~ a '^ the number of particles that are killed during the time interval 
[t — a, t]. Hence, 

(5.6) p^(x) < o(t) + ce-/ 8 + E[#5^]. 

We observe that by stopping particles either at time t or when they first hit — z 
during [0, t/2] or m t — x + 1 during the time interval [t/2, t], we are defining a so-called 
dissecting stopping line. Stopping lines were introduced and studied — among others — by 
[Til [22] essentially for branching random walks. More recently, they have been used with 
great efficacy by e.g. Kyprianou in the context of branching Brownian motion to study 
traveling wave solutions to the F-KPP equation |25j. More precisely, for a continuous 
path X : M + R let us call T(X) the stopping time 

T(X) := inf {s < t/2 : X(s) < -z) A inf{s 6 [t/2, t] : X(s) < m t - x + 1} A t 

and for i < N(t) define := T(Xj i t(-)). We also need a notation for the label of the 
progenitor at time Tj of the particle at Xj(t) at time t: let Jj < iV(Tj) be the almost 
surely unique integer such that 

X Jl (Ti)=Xi >t (T i ). 
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We now formally define the stopping line £ by 

£ := enum((J i ,Tj)j< A r( t )) 

where enum means that £ is an enumeration without repetition. In general, stopping lines 
can be far more sophisticated objects, and £ is a particularly simple example of this class, 
which is bounded by t (and thus dissecting). 

We now need a generalization of the many-to-one principle (4.1) to stopping lines. 



Although this can now be considered common knowledge, surprisingly only [30, Lemma 
3.1 and 3.2] gives the result in sufficient generality for our purposes. 

Fact 5.1. Let g : (x,t) i-> g(x,t),M. x R + — > R be measurable. Then, if X(t) = aB t + gt 
where B is a standard Brownian motion 

E P [ 9(Ut),t)} = E[e XT ^g(X T{x) ,T(X)}. 

To see this, one can for instance adapt the proofs for the fixed-time many-to-one 
lemma in [151 EE] to the case of dissecting stopping-lines. 

Once one factors in the Girsanov term to get rid of the drift, one sees that 

E P [ 9(Mt),t)\ = n^ Bn " B) 9{crB n(TB) ,T{aB)} 

= E Q [e X ™™)^(X HT(s) (T(X s )),T(X s ))]. 
By applying this with g(x, s) = l s e(t- a ,t) we see that 

E[#S^] = e c n^e-^?{oB}^ > -z, T^ t _ x+l)/a £ [t-a,t],aB t/2 > m t -x + l}. 

where T y := min{s > t/2 : B s = y}. As usual, we apply the Markov property at time 
t/2 so that 

P{^B [CW2] > Tl^ x+1)/(T e[t-a, t},aB t/2 > m t - x + l} 

= E 1 {aBl°^>-z} P B t/2 ^T^ mt _ x+1 y a G [t/2 - d,t/2]j 

where T y := min{s > : B s = y} is the hitting time at level y. We know that P{T y G 
du) = ^^ M_3 ^ 2e_ ^' < cyu~ 3 ^ 2 du for u > 0. It follows that for some constant c > 
and any a G [1, t/3] 

P{^ [ °' t/2] > -*> T^ t _ x+l)/a €[t-a,t], aB t/2 > m t - x + l} 
< cat- 3/2 E[B t/2 l WRl0 , t/2] >„ z} } = cat~ 3/2 z. 
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Thus, E[^iS' 4 a '*'] < caze x = cze x ' 2 for a = e x ^ 2 . Claim (5.3) now follows from equa- 



tions (5.5) and (5.6). 



Bound ofP((E 2 (x,n)f). 
We can restrict to the event Ei(z,rj) for z large enough. By the many-to-one principle, 
we get 

P(E 2 (x,r l f,E 1 (z,ri)) < e" +Cs t 3/2 P(5) 
where P(B) is defined by 

P(B) :=p{3s G [x,t/2] : <xB 8 < s 1/3 ,aB [0 > t/2] > -z,aB mt] > m t -z,aB t < m t + rj\. 
We will actually bound the probability 
(5.7) P(B, dr) 

:= P|3s G [x,t/2] : oB s < s 1/3 ,aB [0 ' t/2] > -z,aB [t/2 ' t] > m t - z,aB t G m t + drj. 
Applying the Markov property at time t/2 yields that 
P(B, dr) 



E 



-{3se[x,t/2]:aB a <s 1 ^} 1 -{aBj ^>-z}^B t/2 



PB t/2 \o-B l0 > t/2] >mt-z, oB t/2 em t + dr 



< c(r + z)r 3/2 E 

< c(r + z)r 3/2 E 



i {3s&[x,t/2]:aB s <s 1 /'- i }' i -{aB^- t /^>-z}( Cr ^t/2 ~ m t + Z) + 



dr 



'-{as6[a;,t/2]:o-B s <s 1 /3}l{ (T B[o,*/2]>_ z }(C-Bt/2 + z ) 



dr 



where the second inequality comes from equation (5.2), and we set y + := max(y,0). We 



recognize the /i-transform of the Bessel process. Therefore 

(5.8) P(B, dr) < cz(r + z)r 3/2 P z (3s G [x, t/2] : aR s < z + s 1/3 ) dr 

where as before (R SJ s > 0) is a three-dimensional Bessel process. In particular, P(-B) 
P_ z P(B, dr) < cz(z + r]) 2 t~ 3 / 2 P z (3s G [x, t/2] : aR s < z + s 1/3 ). This yields that 

P(E 2 (x,r ] f,E 1 (z)) < ^ +CB cz{z + n) 2 P z {^s G [x, t/2] : aR s < z + s 1 ' 3 ) 
< e v+c ' B cz(z + r]) 2 P z (3s > x : gR s < z + s 1/3 ) 

and we deduce that P(E 2 (x, rj)^, Ei{z)) < e for x large enough. 

Bound ofP{(E 3 {x,r])) c ). 
The bound on P((E 3 (x, i])^)) works similarly. We have by the many-to-one principle 



(5.9) 



P(E 3 (x, V f,E 1 (z, V ),E 2 (z,r 1 )) < ^ +C H 3 ' 2 P{B) 
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with P(B) defined by 

P{3s G [t/2, t-x]: a(B s - B t ) £ [(t - s) 1/3 , (t - s) 2/ % aB [0 > t/2] > -z, 
aB [t/2 ' t] >mt-z : aB t = m t ±r}\. 

Let 

P(B, dr) :=p|3s G [t/2, t-x] : a(B s - B t ) £ \{t - s) 1 ' 3 ,{t - s) 2 %aB}°' t/2] > -z, 

(5.10) aB [t/2 ' t] >m t - z,aB t G m t + dr}. 
Reversing time, we get 

P(S, dr) < P{3s G [x,t/2] : aB s £ [s 1/3 , s 2/3 ], a5 [ * /2 '* ] > -m t -z-r), 

(5.11) ct£? [0 '* /2] > -* - 77,(7S t + m t G dr > . 



By equation (5.2), we have for any y > — | logt — z — rj, and t > 1 

P y jo\E> [0 '* /2] > -m t - z -1], aB t /2 + m t G dr} < c(y + m t + 2 + r?)(r + 2 + i])t~ 3/2 dr. 
Applying the Markov property at time t/2 in (5.11), we get for t > 1 



P(B, dr) 

< c(r + z + r])r 3/2 E 

< c(r + z + r])t~ 3/2 
On the other hand, 

E 



{3se[x,t/2]:(rB^[s 1 /3 >s 2/3] 

m t 



,aB^w>-z- v }( aB t/2 + m t + z + ri) 



dr 



+ E 



-{3s£[x,t/2]:aB a <£[s 1 /3,s 2 / 3 ] 1 aB^' t /y>-z- V } 



{(jB t /2 + Z + Tj) 



dr. 



1 {3 S e{x,t/2}:aB s <£[sifi,s2/3},aB} ' t W>-z- V }( Cr B t /2 + Z + 7]) 

= (z + v)Pz+v(^ >x:aR s -z-r,£ [s 1 ^ 3 , s 2 / 3 ]) 
where, as before, (R s , s > 0) is a three-dimensional Bessel process. This implies that 
(5.12) P(B, dr) 

< c(r + z + ri)t~ 3/2 ^ + (z + ri)P z+1 ,(3s > x : aR s - z - 77 £ [s 1/3 , s 2/3 ])^) dr. 



We get that 

P(5) < c(z + 2r]) 2 r 3/2 



7t 



[z + 77)P 2+ ,(3s > x : (Ti?, - z - r, £ [s 1 ' 3 , s 2 ' 3 }) 
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which is less than c(z + 2r]) 2 t 3 ^ 2 e for x large enough (as t — > oo) and we conclude by 



For future reference we now prove the following lemma which shows that the proba- 
bility for a Brownian path conditioned to end up near m t of satisfying event E\ but not 
E2 or E3 decreases like 1/t. Let P^\ denote the probability under which B is a Brownian 
bridge from a to b of length t. The notation 0^(1) designates an expression depending on 
x (and also on r and z, but independent of t) which converges to as x — > 00. We recall 
that B [a ' b] := min seM B s . 

Lemma 5.2. Fix r£K and z > 0. We have 

3s G [ac, t - x) : cr5 s < min(s 1/3 , m t + (t - s) 1/3 ) j = -o s (l) 
m i/ie sense i/iai limsup^^ tP^ mt+r (. . .) = o x (l). Furthermore, there exists a constant 

1 a 

c > such that for any t > 1, z > and r G R stzc/i £/ia£ |r| < v^; 

P ( l t+r a£ [0 ' t/2] > -z, aB^> m t — z^J < -z\r + z\. 

Proof. We have 

3s G [x, t - x] : crfi, < min(s 1/3 , m t + {t - s) 1/3 ) J 
< P^ (aB^W > -z, ,1^1 > m t - z, 3s G [x,t/2] : oB s < s 1 / 3 ) 

3s G [t/2, t-x] : aB s <m t + (t- s) 1/3 ) . 

We treat the two terms on the right-hand side successively. Using the definition of the 
Brownian bridge, we observe that, as t — > 00 

P£k±r (°B [0 ' t/2] > -z, aBWW > m t - z, 3s G [x, t/2] : aB s < s 1 / 3 ) 

, (m t + r) 2 I ^ 

= o-V27rte^^ lim —P(B, dr) 

dr->o dr 
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with P(B, dr) defined in (Q. By equation (Q, P(B, dr) < cr 3/2 (r + z)P r (3s G 
[x, t/2] : ai? s < s 1//3 ) dr, where (R s ,s > 0) is a three dimensional Bessel process. Hence 



P^U: (^ [ °' t/2] > ^ /2 ' ] — m * — ^, 3s G [x,t/2] : a£ s < s 1 / 3 ) ~ ^,(1) 



Similarly, notice that 

P W mt+r (a5 [0 ' t/2] > -2, crB [</yl >m f -2, 3s G [t/2,t - x] : oB s <m t + (t- s) 1 



/3 



. (m t +r) 2 1 ~ 

< aV2irte ^ t li m — P(-B, dr) 
dr^o dr 



with P(B, dr) defined in (5.10). Then, equation (5.12) implies that 



»(*) 



rtif-\-r 



( a B$m > > mt _ Zj 3s e [t/2,t - x) : aB s < m t + (t - s) 1/3 ) 



is ^o x (l), which proves the first assertion. Let us prove the second one. We can suppose 
that r + z > 0, since the statement is trivial otherwise. We have that 



»(*) 



m t — z 



o\ / 2-Kte E ££~ lim \-P(aB}^ t/2] > -z, aB} t/2 ' t] >m t -z, oB t G m t + dr). 
dr->0 dr 



By the Markov property at time t/2 and equation (5.2), we see that 



P((rB [0 ' t/2] > -z, aB [t/2 > t] >m t -z, oB t G m t + dr) 



< cr 3/2 (r + z)E 



l{ (TjB [o,t/2] > _ z |(cr J Bi/ 2 + z - m t ) + 



dr 



where y + stands for max(y, 0). We notice as before that E lr B [o,t/2\ > _ z Ao-B t /2 + z — m t 



E 



lr a . B io,t/2) > _ z x(aB t /2 + z) = z, which completes the proof. 



□ 



6 The decoration point measure £}: Proof of Theo- 



rem 2.3 



This section is devoted to the study of the decoration point measure i?. 



Proof of Theorem 2.3, Recall that X^ t {s) is the position at time s G [0,t] of the ancestor 
of Xi(t) and that we have defined 



Y t (s) :=X ltt { 8 )-X 1 {t). 
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Let ( > 0, and let / := l[o,c]- Let t > (. Let 



Lj(t,Q := / dJ2(t,() 



1 < j ' < n. 



Let F 1 : C(R+, E) ->• M+ 
772 > 771 . Fix a; > and let 

(6.1) 



i:t-Ti(t)<C ^ J 

be a bounded continuous function and F 2 := l^,^] for some 

-x if s G [0,t/2], 
m t - x if s G {t/2,t\. 



We define for any function X : [0,t] — > M., the event 

A(X) := {X(s) > a s Vs 6 [0, t — £]} H {X(s) — X(t) > —x, V s G [t — H 

n{X(t-C)-X(t) G (C 1/3 ,C 2/3 )}n{inf{s:X(t-s) = min X(t - it)} < x}. 

uG[0,t/2] 



We easily check that Proposition 2.5 implies that — m t G [771 , 7/2]} H (A(Xi jt )) c is of 

probability arbitrary close to when x and ( are large enough. Therefore, we fix x large 
and we work on the event A(X l t ) and we will let t — > 00 then ( — > 00 then x — > 00. By 



( |4.3D , for t > 

E{l A{Xltt) F 1 (Y t (s), s G [0, C})e-^ a ^°F 2 (X 1 (t) - m t )} 
= E[l AiaB )Fx((TB t -(TB t . a ,8e[0, C])e CTBt e- 2 ^[ 1 - 5 -"^-^)] du F2( ( T J B 4 -m t ) 
Eh^F^aBs, s G [0, (]) e ~ 2 ^ dv F 2 (a B t - m t ) 



a 



P{B t G ^} e»F 2 (y - n*) [l^ F^fl., s G [0, C ]) e^/oH-^^)]^ 



where B s := B t — B t - S , s G [0, t] (so £>t = B t ), and E^ j, denotes expectation with respect 
to the probability Pq^, under which (B v , v G [0, t]) is a Brownian bridge of length t, 



(/) 



starting at and ending at -. Since / = l[o,c]> the function G r in (4.2) becomes 



E 



G r {x) 



" J - L {min t yf(r)>x} 



1 - G r (x), 



ifre[0, C], 
if r > (. 
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So, if we write 
(6.2) 



G*(x) := 1 - E 



- {min JV (v)>x} 



then for t > £, we have f*[l — G v (crB v )] dv = f£ G* v (aB v ) dv + J*G v (aB v ) dv, so that 
by writing 

(6.3) J @ (t, C) :^tB^[l Am F 1 (aB s , s G [0, C])e -aJf ^W^-^o-^)*], 
we have 

E{l A( * lit)J Fi(y t (s), s G [0, C])e- E "-^^ ( *' c) F 2 (X 1 (t) -m 4 )} 
= J fp{B t e^-}^F 2 {y-m t )I^(t, () 

v 2 

Let y := z + m t . Since F 2 := 1^,^,], we have when t — v oo, e y ~2^t ~ e y = t 3//2 e Cs e 2 where 



the numerical constant (Tg is in (1.3). Therefore, for t — > oo 



Ejl^oFiCnCa), s G [0, C])e"^^ L ^ t '«F 2 (X 1 (t) -m t )} 



(6.4) 



r?2 e , 



'/i 



a(2vr) 1 /2 



We need to treat £) when z G [r/i, r/ 2 ]. As we will let £ — y oo before making x — > oo, 

we can suppose £ > x. Let us write # = B (Q := inf{s G [0, £] : £> s = max ue [ ^] B u }. 
Applying the Markov property at time v = ( (for the Brownian bridge which is an 



inhomogeneous Markov process, see Fact 7.4), gives 



_£l/3 

/ / E 



-{maxp ^] aB a <x, 6<x} 



F 1 (aB s , s G [0, Q)e- 2 ti G ^ d "l WB(edw} 



t 



t-C 



1/2 



2 



_ (y—w) 
e a<7 a (t-o 



-E 



(*-0 



e 2 CT ^t 



l{(jB s >a s ,se[0,t-C]} e 



2/ t - c G lI+c (w+ CTj B 1 ,)dD 



3 Attention: /([^(i, C) depends also on y. 
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where now B s := B t -c — ^t-c-s- We recall that we look at the case z = y — m t G [771 , 772] . 



It yields that 



t-C 



and y are Ot(l), so that, for £ — >■ 00, 



^(t, C) 

C l/3 

£ / E 



l{^ [0iC] *B s < x ,o< x }Fi{(jB a , s G [0, (])e- 2 ti G ^ B ^ dv l WBceAw} 



(6.5) 



xE 



(t-0 



-{(rB^a^selO.i-C]}* 



2 /J 4 G^ +c (to+(TB„)di; 



At this stage, we need a couple of lemmas, stated as follows. We postpone the proof of 



these lemmas, and finish the proof of Theorem 2.3 Recalling the family of processes 



from (2.1), we write 
(6.6) 



(p x [z) := cr 



x/o 



E 



d&. 



z g 



where Fw is the distribution function of the random variable W introduced in (1.2). 



Lemma 6.1. Let z G R, y := z + m t; 2 > and (a s ,s G [0,7;]) defined in (6.1). There 
exists a function / :lx IR+ — >• R suc/i £na£ /or any w < x + 2 and ( > 



lim £E 



(*) 



l{<7(S t -B t _ s )>a s ,se[0,t]}e 



-2 / 'G <+ „(«J+(rS„)di; 



Moreover f(w, £) ~ |tu| as 10 — >• —00 and uniformly m ( > 0. 



ip x {z)f{w,()- 



Lemma 6.2. Let r^' 6e £/ie family of processes defined in (2.1), and /e£ T& := inf{£ > : 
B t = b}. We have 



lim E 

(,"—!> OO 
x/a 



E 







■{max [0 , f ] <rB a <x, ctB c G(~C 2/3 ,-C 1/3 ),f <x} 

F 1 K( 6 ), S >0)e- 2 /o 00 ^(^)d, 1{ ^ } 



Fi(<rB a , s G [0, ^])e- 2 /o CG S( ffB ») d « |£, 



Cl 



do. 



Remark 6.3. i£ zs possible, with some extra work, to obtain the following identity. Let 



ip(z) := lim^oo ip x (z) be the limit of (6.6). Then for any zel, 



<p(z) 



Cl 



~(z+C B ) 



fw(z) 



where Cb is the constant in (1.3), W the random variable in (1.2), fw the density function 
of W , and 

-2f °°G v (ari b) )dv 



"OO 

l := / E 

'0 



do, 
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with as defined in (2.1). The appearance of fw here is due to the fact that standard 



arguments in the study of parabolic p.d.e. 's show that the density of X\(t) — rrit converges 
to that of W. More precisely, using the classical interior parabolic a priori estimate \TJ$ , 
it is possible to show that v(t, •) = u(t,m t + •) converges to w(-) in locally C 2 (M.) topology. 



We now continue with the proof of Theorem 2.3 Let us go back to (6.5). To apply 



Lemma 6.1, we want to use dominated convergence. First, fix ( > 0. Notice that 



E 



(t-0 



1 _ p-2/o < G v+< (w+aB v )dv 



< P 



(aB s > a s , s G [0,t-Q 
P ( *^l(*B s >a s ,se [0,t-C]), 



the last identity being a consequence of the fact that (B s ,s G 
[0, t — C]) have the same distribution under . Using Lemma 

is smaller than jz^x\z — w + x\ for some constant c > 0. Hence, we have for t > 2( 



0,t - C]) and (B s ,s G 
the last probability 



5.2 



We check that 



(t-0 



L {aB s >a a ,se[0,t-C]} t 



2 Jo G v+c (w+aB v )dv 



< - x\z — w + x\ 



E 



£2/3 



■{max[ { ] aB s <x} 



F x {aB s1 s G [0, Q) e -^f < Gi(<rB v )dv 1 



{aB^edw} 



\z — w + x\ 



< WFtW^EHz - aB c + x\] 
which is finite. Hence, we can apply the dominated convergence, to see that 



lim I^(t, C) = <fx{z)E 



L {max [0!C] aB s <x,aB ( e(-( 2 / 3 -C^),0<x} X 

xF^aB,, s G [0, (})e- 2 ^^B v)dvf{(rB(:X) 



Since f(w, () ~ \w\ when w — > — oo and uniformly in ( > 0, we have as ( — > oo, 



lim IJOl^, C) ~ fx(z)E 



l{max [0>c] aB s <x, crB c e(-C 2/3 ,-C 1/3 ), # <x} X 

F x (aB s , s G [0, Q)e- 2 ^ G ^ B ^ d - a \B ( \ 



x 



which, in view of Lemma 6J2 gives that 

r-x/cr 
'0 



lim lim Ic^(t, () = (p x (z)a 

C^-oo t->oo ' > 



E 



F 1 (aTf\s>0)e- 2 ^^(^)dv 1 



{T b <x} 



db. 
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Going back to (6.4), this tells that 

1 

c 



lim lim E\l A{Xlt) F 1 (Y t (s) 1 s G [0, (]) q-^U^M F 2 (X 1 (t) - m t )\ 

,— >oo t— >oo I ' " J 

x/cr 



(27r)V2 



(f x (z)e z dz 



E 



{T b <x} 



db 



Letting x — > oo yields that {{Y t (s G [0, t]); £?(t, ()} converges in distribution to {(F(s), s > 



0); that Xi(t) — m t converges in distribution, necessarily to W (by (1.2)), and that 
{(Y t (s G [0, £]); £}(t, C)} and — m t are asymptotically independent. Theorem 2.3 is 

proved. 



□ 



We observe that by letting x — > oo the last identity proves that 



(6.7) 



E 



db < oo, 



oo ^oo 



-oo JO 



E 



-2f^F w (z+aT^)dv 



e z dbdz < oo. 



It remains to check Lemmas |6.1| and |6.2| Their proof relies on some well known path 
decomposition results recalled in Section [7| Lemmas |6T and 6^2 are proved in Sections [9] 
and|8j respectively. 

Before proceeding with this program, observe that the arguments used above also yield 
the following Laplace transform characterization of J3. For any n£l, (a±, . . . , a n ) G IR+ 
and Ax, . . . , A n a collection of Borel subsets of M+ and ( > define 

n „ 

I ( (t) :=E{exp(-J2Mt-n(t)<C}J2 a i / d ^))}' 

i j=l Ja j 

(i.e., only the particles whose common ancestor with Xi(t) is more recent than ( are taken 
into account). Clearly, the functional I^{t) characterizes the law of J2(t, (). 

Then, for all n and all bounded Borel sets A±, • • • , A n of 1R + , the Laplace transform 
of the distribution of the random vector (j2(Ai), • • • , J2(A n )) is given by: Va, > (for 
l<j<n), 

E\e~^ a ^ {A A = lim lim 7 c (t) 



/ 00 E(e- 2 /o 00 ^(^ ) ) d -)d6 



(6.8) 
where 



J 00 E(e- 2 /o °^(^)d, )d6 



G*(x) 



E 



>:; -.<«,./ 



x+A. 



- {min ,jY (v)>x} 



Observe that the first equality in (6.8) is a consequence of the convergence in distribution 



of J2((,t) given in Theorem 2.3 
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7 Meander, bridge and their sample paths 



We collect in this section a few known results of Brownian motion and related processes. 
Recall that if g := sup{i < 1 : B t — 1}, then (m u := (1 — g)~ 1//2 |.B 5+ (i_ 5 ) u |, u G [0, 1]) 
is called a Brownian meander. In particular, mi has the Rayleigh distribution: P(mi > 

x) = e~ x2 / 2 , x > 0. 

Let B be Brownian motion, R a three-dimensional Bessel process, and m a Brownian 
meander. The processes B and R are assumed to start from a under P a (for a > 0) if 
stated explicitly; otherwise we work under P := P so that they start from 0. 

Fact 7.1. (Denisov |12| ) Let 9 := inf{s > : B s = sup ug j 01 ] B u } be the location of 
the maximum of B on [0, 1]. The random variable 9 has the Arcsine law: P(9 < x) = 
| arcsin y/x, x G [0, 1]. The processes ( 9 ^/2~" )9 ; u G [0, 1]) and ( Be ^gy/2~ e) , u £ [0, 1]) 
are independent copies of the Brownian meander, and are also independent of the random 
variable 9. 

Fact 7.2. (Imhof | |21| ) For any continuous function F : C([0, 1], M.) — > M +; we have 



E 



F(m s , 9 G [0, 1])] = (|) 1/2 E[-^- F(R s , s G [0, 1]) 



In particular, for any x > 0, the law of (m s , s G [0, 1]) given mi = x is the law of 
(R s , s G [0, 1]) given Ri = x. 

Corollary 7.3. Let r > and q > 0. Let T a := inf{s > : B s = a] for any a G K. 

(i) The law of (mi — mi_ s , s G [0, 1]) under P( • | ttii = r) is the law of (q~ l / 2 B qS) s G 
[0, -T g i/2 r ]) under P( • | T 9 i/2 r = g). 

(ii) For any t > 0, the law of (R± — R±- s , s G [0, 1]) under P( • | R\ = r) zs t/ie law of 
(q-^ 2 (B -B qs ),se[0, m underP ql/2r (*\T = q). 



Proof. By Imhof 's theorem (Fact 7.2), (m s , s G [0, 1]) given mi = r, as well as (R S} s G 
[0, 1]) given Ri = r, are three-dimensional Bessel bridges of length 1, starting from and 
ending at r. By Williams |36j, this is equivalent to saying that both (mi — mi_ s , s G 
[0, 1]) given mi = r, and (i?i — -Ri_ s , s G [0, 1]) given Ri = r, have the distribution of 
(B s , se [0, T r \) given T r = 1. 
By scaling, this gives (i). 

To get (ii), we use moreover the fact that, by symmetry, (B s , s G [0, T r ]) under 
P( • | T r = 1) has the law of (—B s , s G [0, T_, r ]) under P( • | T_ r = 1), and thus has the 
law of (B — B s , s G [0, T ]) under P r ( • | T = 1). This yields (ii) by scaling. □ 
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Finally, we will use several times the Markov property for the Brownian bridge which 
is an inhomogeneous Markov process. Recall that Eq*^ is expectation with respect to 



,(t+s), 



Pnf ■ I B, 



0,x V " ) ■— *0\ • I D t+s — x )- 

Fact 7.4. Fix t, s > and isl For any measurable functions F : C([0, t], R) — > 
and G : C([0, s], R) — >■ R +; we have 



E 



0.;r 

E 



F(B S , s G [0, t])G(B r , re[t,t + s]) 



t + s 



(g-B-t)* 



8 Proof of Lemma 6.2 



Let x > and let Fx : C(R + , R) — > R + be a bounded continuous function. We need to 
check 



lim E 



l {m a X[0 , CI ^<,, CTBce (-cV3 > - C i/3 ))e < x} Fi(tT J B s , sG [0, C ]) e - 2 /o C ^(^)d, |jBj 



CI 



E 







do, 



where is the process defined in (2.1), = #b(C) := inf{s G [0, £] : i? s = max ug [ 0i (] -£>«}, 



and G„(') is the function defined in (6.2). [We do not use any particular property of G v 
except its measurability and posit ivity.] 

The random variable | has the Arcsine law. According to Denisov's theorem (Fact 
7.1), the two processes 4 (Y u : 



BB '%- U) \ u G [0, 1]) and [Z u := ^^ffi* , « G [0, 1]) 
are independent Brownian meanders, and are also independent of the random variable 9. 
By definition, 



[ G* v (aB v )dv = 9 f G* ue {od{Y 1 -Y 1 _ u ))du + 
Jo Jo 



(8.1) 



+(C-o) 



I Gl^^ad^Y, - a(( - df' 2 Z u ) du. 
Jo 



Also, B c = Q X I 2 Y X -((- Of^Z^ and 

d 1 ^ 2 (Y 1 — Y\- 

i.2) B s 



if s G [0, 9], 

e^Yx-it-e^z^e, itse[e,c]. 



4 Thc processes Y and Z depend, of course, on £. 
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Lemma 8.1. Let (m s , s G [0, 1]) be a Brownian meander. Let e l : IR + — > R+ and 
e 2 : R+ — > R + be two measurable functions such that Hindoo e\ = and lim^oo e\ = oo. 
For a; G IR ; £ G IR ; a > ; 5 > and bounded continuous function F : C([0, 1], M) — )■ M +7 
we have 



lim E 

t— >oo 



l {mie(£ i E 2 )} m 1 F(t 1/2 m M , s G [0, l]) e - at /o G ^(^ tl/ ^) d " 



7T\l/2 

2/ 



E 



F(i2 6s , s G [0, l]) e - a ^ ° G ^( £ - CT ^) dt ' 



where R is a three-dimensional Bessel process. 



Proof of Lemma 8.1, By Imhof's theorem (Fact 7.2), we have, for t >b, 



E 



l {mie(e . £?)} m 1 F(t 1 / 2 mM, s G [0, 1]) e^o 



-o-t 1/,2 m u ) du 



7T\V2 
2) 

7T\l/2 



l^e^)}^ 1 / 2 ^, S G [0, l])e"-/o ^d-^^du- 



-{Rtt-Vagf, 



:h£ 2 )} F{R bs , s G [0, l]) e - a Jo G S+» du 



the second identity being a consequence of the scaling property Let t — > oo. Since 
P(i? t t -1 / 2 ^ (£^,£: 2 )) — > 0, Lemma 8.1 follows by dominated convergence. □ 

Proof of Lemma\6J\ Recall (O) and Q. Let F lja (F,Z) := F^a^V^i -Fi_^)l {s < a} + 
o{a}l 2 Y x - (C - a) 1 / 2 ^)!^}, s G [0, C]). Then 



C-a 



E 



-{max [0iC] 



aS^x.aScel-C 2 / 3 -C 1 / 3 ),^^}^! "^, s G [0, C])e 



-2/ c G;(<rB„)d« 



\B C \ 



P(0 G d fl )E[l K/2n <, } F 1 , fl (F,Z)e- 2a /o 1 ^(™ 1/2 W-^«))^ 



( 1/2 P(6 G da)E{ 



E 



l{<7aV2Yi<x} e 
2(C- 



F la (y,z)c~^~ a)/ " G: +^-^^^ - ^ - Q ) 1/2Zl l 

^ ' £1/2 



F„ s < 1 



-1/2 



where e\ := + a^Y^C _ a )-i/2 and £ 2 ;= ^ + a i/2 Fi ) (c _ 

By Lemma 8.1 , we get that for each a G [0, x] when £ — >■ oo, the conditional expectation 
E[ . . . | Y s , s < 1] on the right-hand side converges to 

'7T\V2_ 



2) 



E 



F 1>a (Y,R)e- 2 ^Gt +a (™ 1/2 yi-^)*v\Y s , s < 1 
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where 



F 1>a (Y, R) := F 1 {aa l '\Y 1 - *i_ f )l {s < a} + a^Y, - i? s _ a )l {s > a} , s G [0, oo)), 

with R and Y being independent. Since we only allow a to vary between and x we may 
conclude that 



lim E 



^{max [0j<] o--B s <x,o-B c G(-C 2/3 ,-C 1/3 ).f<a;} 



.\Fx(aB s , s G [0, C ]) e - 2 /o C ^(^)d,| Sc | 



da 



E 



l{ ( rai/2 mi < a .}i 71 l,a(lTl, -R) X 



/ (27ra)Va 

xe -2a/ 1 G* ll ( CT a 1 /2( mi _ mi _ u )) du -2/ oo G; +I ,( ( 7a 1 /2 mi _ (TjR „) dl ,' 

(8.3) =:/jO, 



where the Brownian meander m and the three-dimensional Bessel process R are assumed 
to be independent. Let Vs : = a 1/,2 (mi — mi-*) if s G [0, a] and Vs '■= a 1//2 rtli — R s - a if 
s > a. We observe that a G* a (cra 1//2 (mi — ttii_ u )) du + / °° G* +t) (cra 1 / 2 mi — cri2„) dt> is, 
in fact, J™G* s (aV s {a) )ds. So 

da 



o (27ra)V2 E 
da /" 



,F 1 (aV} a \s>0)e- 2 ^ G ^ v ^ ds 



L {cra 1 / 2 mi<a;} 



'j -r 2 /2 

dr re 7 



xE 



Fi(^K (a) ^>0)e- 2 i'o 00 ^(^i o) )ds 



mi = r 



where, in the last identity, we used the fact that mi has the Rayleigh distribution. Ap- 
plying Corollary 7.3 (i) to q := a, and recalling the process 

T (a^ 2 r) from (b ih this yields 

da 



(27ra)V2 



dr re ' 



x 



xE 



T. 



a i/2 r — a 



By a change of variables r := a~ 1 / 2 b and Fubini's theorem, the expression on the right- 
hand is 

i-x/a rx ^ e -b 2 /(2a) 



db / da 



:E 



x/a 



d&E 



(2 7 ra 3 ) 1 /2 

Fi(arw, s >o)e- 2 /o^;(^)d, 1{r ^ } 



T h — a 



completing the proof of Lemma 6.2 



□ 
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9 Proof of Lemma 



6.1 



We first recall the following fact concerning the F-KPP equation. As already pointed out, 
u(t, x) := Gt(x) is the solution of a version of the F-KPP equation with heavyside initial 
data. Define m t (e) := mf{x : G t (x) = e} for e G (0,1). Bramson [B] shows that, for 
any e G (0, 1), there exists a constant C(e) G R such that m t {e) = | logt + C(e) + o(l), 

t — 7" oo. 

Fact 9.1. (McKean [27, pp. 326-327]) For any e G (0,1), let c £ = ur^e), i.e., 
P(W < c e ) = e. Then, fore G (0, 1), the following convergences are monotone as t — > oo: 

G t (x + m t (e)) /* P(W < x + c £ ) = w(x + c e ) for x < 0, 
G t (x + m t (e)) \ P(W < x + c e ) = w(x + c £ ) for x > 0. 

Recall that G t (m t + x) — > w(x), Vx G R, and that m t := | logt + C_b- Since P(W < 



y) ~ C|?/|e y , y — > — oo (see (1.6)), a consequence of Fact 9.1 (in the case x < 0) is that 



for some constant c > 0, and any v > and r G 



(9.1) 



G^(ra w + r) < c(|r| + l)e r . 



Let us turn to the proof of Lemma 6.1 Let B be Brownian motion (under P = Pq). 
Recall that is expectation with respect to ~Pq\ '■= P(*\B t = |). We further 

subdivise the proof of Lemma 6^ into two lemmas. 



Lemma 9.2. Let k : R + — > R be a bounded Borel function with compact support. Take 
x > and recall the definition of (a s , s G [0,t]) in (6.1). Then, for any b > 



b CL f 

lim t 3/2 E b [l {(7 B a >a a ,se[o,t]} K(aB t - a t )] = / 



rn(r) dr. 



Lemma 9.3. Let Fw be the distribution function ofW, where W is the random variable 
in (1.2). For any z£l, 



lim E 

M->oo 



xE 



l { ^>^, se [o, A /] } e- 2/ o MF - (2 -^ )d ^(x + oB M ) 

-2/ °° F w {z+x-aR v )dv 



with the notation of (6.6), and where (R v ) v >o is a three-dimensional Bessel process. 
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Before proving Lemmas 9.2 and 9.3, let us see how we use them to prove Lemma 6.1 



Proof of Lemma 6.1. Recall that y = z + m t and (a s , s G [0, t]) is defined in (6.1 ). Take 
( > and w < x + z where x = —a Q . Let 



h v (r) := Gq +v {w + r 



v > 0, r G 



So if we write 



(9.2) 



tE 



(t) 

' a 



1 rv -2 fn Gc +v (w+aB v ) dv 

i{*(B t -Bt- B )>a B , se[o,t]} e Jo c+ 



1 _— 2 L h v (crB v ) dv 

i-{a(Bt-B t -s)>a s , s6[0,t]} e Jo 



then we need to check that lim^oo /|^2| = f x (z)f(w, () for some /(w, () such that 
/(w, C) ~ M as u> — > — oo and uniformly in ( > 0. 

Since (-B 4 — B t _ s , s G [0,t]) and (B s , s G [0,t]) have the same distribution under 



~Pq\- w , we have 



-tea — t e 



(*) 



l{cr_B s >a s ,se[o,t]} e 



-2 J Q h t - v {y-w-oB v ) dv 



Recall from (9.1) that 



G v (m v + r) < c(\r\ + l)e r , 

for some constant c > 0, and any v > and r G R. Therefore, there exists a constant 
c x>z , depending on (x, z), such that h v {m v + r) < c XjZ (|r| + l)e r . Thus, on the event 
{afi, > min(s 1/3 , mt + ^-s) 1 / 3 ), Vs G [M,t — M]}, we have h t - v (y-B v ) dv < e(M) 
for any t > 1, where £(M) is deterministic and statisfies limjvf-^oo £ (^0 = 0. 
On the other hand recall from Lemma 15.21 that 

P { ^(aB s >a s ,se [0,t], 3s G [M,t-M] : afi s < min(s 1/3 , m 4 +(t-s) 1/3 )) = jO M (l), 



in the sense that lim sup^^ tP 



(*) 



om(1), where, as before, om{X) designates an 



expression which converges to as M — > oo. Therefore, we see that 



lim 7|^2| 



lim lim t E„ y 



xe 



l{aB s >a s , se[0,t]} l{ CT B t _ M _aie[Af 1 /3 j Af 2 / 3 ]} X 



" 2 /[0,A/]u[t-M,i] ht—v{y w &B V ) dv 



Define 



(9.3) 



(x+z — iiJ — r) 



xE (M) 



X 



' r_ x-\-z — w 
cr ' ct 



i p- 2 /o ftAf-»(a:+z-ii)-<TB v )d« 

i {miH[o,Ml S>0} c 
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By the Markov property (applied at time t — M, and then at time M for the second 
identity), we get, for t — > oo, 



tE (t) 

v~ w 
f 3/2 

t 3/2 



" 2 /[o,M]u[t-M,t] h t - v (y-w-aB v ) dv 



l{(rB s >a s ,se[0,t]} ^-{aB^M-atElM 1 / 3 ,!^ 2 / 3 ]} e 
1 2 f n ht-v(y— w— crB v ) du,„ I „T3 „ \ 

l{aB s >a s ,s&[o,t-M]}e Jo v ; K M {crB t ^ M - a t ) 



-{vB 3 >a s ,s&[0,M}} 



(9.4) 



-2 / Q h t - v (y-w-crB v ) dv 



X ^B M ( l{crB s >a M+s ,se[0,t-2Af]} K M(C-Bt-2Af — 



By Lemma 9.2, almost surely, 



lim t 3 / 2 E Bju ( l{ (T _B s >a M+s ,sG[0,t-2Af]} K M(c r -Bt-2M — 



A7 



2a/7T 



rK M (r) dr. 



On the other hand, h s (m s + r) = G^ +S (m s + w + r) — >• i*V(u> + r) as s — )■ oo (see (1.2)). 
Hence, almost surely, 



lim e - 2 Io r h t-v(y-w-o-B v )dv _ g -2 / Q M F w (z-uB v ) 



dv 



t— >oo 



In view of the Brownian motion sample path probability bound given in (9.6), below, we 



are entitled to use dominated convergence to take the limit t — > oo in (9.4): 



limtE® 

t— !>oo u i~ ^r- 



l{ CT B s >a s ,s6[0,t]} l{(rBt-M-ate[M l / 3 ,M 3 / s ]} e 



E 



-{crS s >-x,se[0,Af]} 



~ 2 f[0,M]u[t-M,t] ht-v{y-w-aB v )dv 



rKM(r) dr. 



2(Mtt) 1 /2 



By Lemma 9.3 



lim E 

Af-s>oo 



1 {ctB s >-x,s£[Q,M}} 



e -2f M Fw(z-*B v )dv( x + aB 



Mj 



<PxK*h 



with the notation of (6.6). So it remains to check that 

1 



(9.5) 



lim 



rK M (r) dr = f(w, (), 



m->oo 2(Mvr)V2 

for some f(w, () such that f(w, () ~ \w\ asw-> — oo and uniformly in ( > 0. 
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Recalling the definition of % in (9.3), we have 



/ 



tkm{t) dr 



t e 2ct 2 m jv ' 



MV3 



-2 Jq 1 h M _ v (x+z-w-<rB v )dv 



dr 



_ {z-™ + *-r) ( M ) 



MV3 

( t(2ttM) 1/2 E £ + £ 



er 1 (T 



1 ,o-2/n h v (x+z-w-<rB v ) dv 



dr 



r> -I -I ,o- 2 /n M h v (x+z-w-aB v ) dv 

ff%VMe[if 1/3 ,« 2/3 ]} i ("'[(),M]B>»! e 



which, by the /z-transform of the Bessel process, is 



(x(2ttM) 1/2 (ar + z - w) E*+z 



-2 Jq 1 h v (x+z—w—crR v )dv-^ 



{aRMGiM 1 / 3 ,]^ 2 / 3 ]} 



Dominated convergence implies that 
1 



M->oo M 1 / 2 



r/tjv/(r)dr = cr(27r) 1 / 2 (x + 2 — u;) E^+z 

o 

= a(2vr) 1/2 (x + 2- w)E2+z 



g— 2 J °° h v (x+z-w-aR v ) dv 
g -2 / °° G c+I) (x+z-a R v )dv 



This yields (9.5) with 

f(w, () := (x + z — w) Ex+z 



-2 J °° G^ +v (x+z— oR v ) dv 



and thus the first part of Lemma 6.1 It remains to check that f(w, () ~ \w\ as w — > — oo, 
uniformly in ( > 0. We only have to show that, uniformly in ( > 0, 



lim E 

w— >— oo 



x-t-z — w 



-2 G i+v (x+z—aR v ) dv 



Using again (9.1), G v (m v + r) < c(|r| + l)e r for any v > and r 6 R, we have that 



G c+1 ,(x + z - R v ) dv < e x+z I e~ H " dv 



and we conclude by lim^oo E r [e c ^o e * dv ] = 1 for any fixed c > 0. 



□ 



The rest of the section is devoted to the proof of Lemmas 9.2 and 9.3 



Proof of Lemma 9.2 For any a, r\ > 0, we have by (5.2) 



P a mino\B s > 0, o~B t G dri 

[o,t] 



2 \i/2 



7T(T 2 t 



e 2<r 



+2! . , 
smh d.77. 
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In particular, if ^ — > as t — > oo, we have (recalling that a 2 = 2) 



„ , , \ 1 077 

P a min aB s > 0, aB t G dr/ = — e 

[o,*] v v^t 3 / 2 



2 2,2 
d a +7) 

2T~ 



dr/. 



Fix r/ > 0. By the Markov property at time |, and using the fact that Bt is of order t 1 ^ 2 , 
we have, for t — > 00, 



Pfc({^ s > a., s G [0,t]} n {<r£ t G a 4 + dr/} 



E, 



L K>-i, 86 [0, §]} 



in P B £t I min B s > 0, aBt G dr? 



[0, 



2 77 
7^ 



E,, 



!{ CT B s >-x, s e[o,|]} -^f e 



3 t/2 



d77. 



Going from the killed Brownian motion to the three-dimensional Bessel process, we see 
that, as t — > 00, 



E, 



l{*B s >-x,ae[0,%]} B l e 



3 t/2 



(6+-)E 



% t/2 



2- 3 / 2 (6+-). 
a 



Hence, 



P b (WB S >a s , s G [0, t] } n Ga, + dr/} 



cr6 + x 77 



d77. 



2v^F t 3 / 2 

To complete the proof, we have to use dominated convergence. It is enough to show that 
(recalling that the function k is bounded with compact support) for any K > 0, 



(9.6) 



swpt 3/2 P b ({B s >a s ,se [0,t]} n {B t -a t < K}) < 00. 
t>i ^ ' 



This can easily be deduced from (5.2). 



□ 



Proof of Lemma \9.3 , We have 



E 

(7 

xE 



L {o-_B s >-x,se[0,A/]} 



-{aB s >0,se[0,M]} 



e -2f M F w (z-*B v )dv, +aB 



M 1 



e - 2 So 1 F w (z+x-aB v ) dv a g 



M 



-2 f Fw(z+x— oR v ) dv 



giving the first identity by dominated convergence. To prove the second identity, we recall 
the following well known path decomposition for the three-dimensional Bessel process 
R: under Pi, mf s > R s is uniformly distributed in (0, ^). Furthermore, if we write 
v := inf{s > : R u = inf s > -R s }, the location of the minimum, then conditionally on 
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inf s > R s = r G (0, -), the pre-minimum path (- — R s , s G [0, v\) and the post-minimum 
path {R s + V — r, s > 0) are independent, the first being Brownian motion starting at 
and killed when hitting - — r for the first time, and the second a three-dimensional Bessel 
process starting at 0. Accordingly, 



xE, 



-2 J" M F w (z+x—crR v ) dv 



a 

x I — dr E 
/ x 



-2 f CT Fiy(2+cr_B s )ds-2 / TC iV(*+a-OT-<T.R 8 )ds 



where, as before, the three-dimensional Bessel process R and the Brownian motion B are 
assumed to be independent, and TJ, := inf{s > : B s = b} for b G K. By a change of 
variables 6 := - — r, we see that the expression on the right-hand is 



a I E 

'o 



,-2 / ' b F w {z+uBs) ds-2 J °° F w (z+ab-aR s ) ds 



db, 



which is (p x (z) in (6.6). 



□ 



10 Proof of Theorem 2.1 



In this section, we prove Theorem 2.1 The key result is Theorem 2.3 The ingredients 



needed in addition are Proposition 10.1 which explains the appearance of the point mea- 



sure and Proposition 10.2 which shows that particles sampled near Xx(t) either have 
a very recent common ancestor or have branched at the very beginning of the process. 
This last result has been first proved by Arguin et al. in [2]. 

We employ a very classical approach: we stop the particles when they reach an in- 
creasing family of affine stopping lines and then consider their descendants independently. 
The same kind of argument with the same stopping lines appear in [25] and in pp. 

Fix k > 1 and consider J^. the set of all particles which are the first in their line of de- 
scent to hit the spatial position k. (For the formalism of particle labelling, see Neveu [3T].) 
Under the conditions we work with, we know that almost surely J^i is a finite set. The 
set Ji?k is again a dissecting stopping line at which we can apply the the strong Markov 
property (see e.g. [11]). We see that conditionally on J^ fc — the sigma-algebra gen- 
erated by the branching Brownian motion when the particles are stopped upon hitting 
the position k — the subtrees rooted at the points of J%k are independent copies of the 
branching Brownian motion started at position k and at the random time at which the 
particle considered has hit k. Define := and 



Z k := ke k H k . 
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Neveu (|31j. equation (5.4)) shows that the limit Z of the derivative martingale in (1.4) 
can also be obtained as a limit of Z^ (it is the same martingale on a different stopping 
line) 



(10.1) 



Z = lim Zk = lim ke 



almost surely. Let us further define <ffik,t as the set of all particles which are the first in 
their line of descent to hit the spatial position k, and which do so before time t. 

For each u G My.^ let us write Xfit) for the minimal position at time t of the particles 
which are descendants of u. If u G Mk\^k,t we define Xf(t) = 0. This allows us to define 
the point measure 



k,t ■- 2.^ u Xf(t)-m t +log(CZ k )- 



We further define 



fc,oo 



where, conditionally on ^^r k , the W(u) are independent copies of the random variable W 



in (1.2) 



Proposition 10.1. The following convergences hold in distribution 



lim <?* kt = 



t— >oo 



fc,oo 



and 



where 



Km(&l oo ,Z k ) = (0>,Z) 

k— >oo 

is as in Theorem 2.1, Z is as in (1.5), and and Z are independent. 



Proof. Fix k > 1. Recall that J%1 is the set of particles absorbed at level k, and H k - 
i^-j^k- Observe that for each u G X^{t) has the same distribution as k + X\{t — 



where ^k,u is the random time at which u reaches k. By ( 1.2 ) and the fact that mt+ c —ra t — > 
for any c, we have, for all k > 1 and all u G 3#k, 



xm 



law , T X 7" 

m t k + W, 



t — >■ oo. 



Hence, the finite point measure ^ 



fc,t 



£ J4 °X?(i)-m t 



converges in distribution as 



t — > oo, to 



k,oo 



where conditionally on Jifj., the W(u) are independent 



copies of W. This proves the first part of Proposition |10.1 
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The proof of the second part relies on some classical extreme value theory. We refer 
the reader to [33] for a thorough treatment of this subject. Let us state the result we will 
use. Suppose we are given a sequence (Xi,i G N) of i.i.d. random variables such that 

P(Xj > x) ~ Cxe~ x , as x — > oo. 

Call M n = maXj = i r , „ X, the record of the X t . Then it is not hard to see that if we let 
b n = log n + log log n we have as n — > oo 

P(M n -b n <y) = (P(X t <y + b n )) n 

= (l-(l + o(l))C(y + b n )e-^r 

~ exp ( - nC(y + b n )— e~ y ) 

V n log n J 

~ exp(— Ce~ y ) 

and therefore 

P (M n -b n -logC<y)~ exp(-e- y ). 
By applying Corollary 4.19 in [33] we immediately see that the point measure 

n 
i=l 

converges in distribution to a Poisson point measure on ffi. with intensity e~ x dx. 

This result applies immediately to the random variables —W(u) (recalling from (1.6) 
that P(— W > x) ~ Cxe~ x , x — > oo) and thus the point measure 

^ 8w(u)+(la g H k +loglo g H k +logC) 

converges (as k — > oo) in distribution towards a Poisson point measure on K with intensity 
e x dx (it is e x instead of e~ x because we are looking at the leftmost particles) independently 



of Z (this identity comes from (10.1)). By definition = k x e Zk, thus 



log H k = k + log Z k - log k 
loglogif fc = logfe + log(l + o fc (l)) 

where the term 0^(1) tends to almost surely when k — > oo. Hence, 

\ogH k + loglogif fe = \ogZ k + k + o fc (l). 
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We conclude that for u G Mk 



k + W(u) + log(CZ) = W(u) + (\ogH k + loglog# fc + logC) + o k (l). 
Hence we conclude that 

^k,oo = S k+W(u)+log(CZ) 

also converges (as k — > oo) towards a Poisson point measure on R with intensity e 1 dx 
independently of Z = lim^ This concludes the proof of Proposition 10.1 □ 



Recall that J v (t) := {i < iV(t) : \Xi(t) — m t \ < 77} is the set of indices which correspond 
to particles near m t at time t and that T it j(t) is the time at which the particles Xi(t) and 
Xj(t) have branched from one another. 

Proposition 10.2. (Arguin, Bovier and Kistler [2]) Fix rj > and any function ( : 
[0, 00) — > [0, 00) which increases to infinity. Define the event 



B 



t],k,t 



{3i,jeJ v (t):r i , j (t)e[ak),t-C(k)}} 



One has 



(10.2) 



lim lim P [B v>k , t ] = 0. 

k— >oo t—>oo 



The following proof is included for the sake of self-containedness. 

Proof. Fix rj > and k — » an increasing sequence going to infinity. We want to 
control the probability of 

B vAt = e J„(t) : TiJ (t) e [((k),t - ((k)}} 

the "bad" event that particles have branched at an intermediate time when t — > 00 and 
then k — > 00. 

By choosing x large enough, we have for all ( > and t large enough 

P(3i,je J^-.n^eiCt-C}) 

< P(A t (x,rj)*) + P(3z,j G J,(t) : r i(i (t) G [C, t - C], A t (z, 77)) 



< £ + E 



Ut(avj) 1 {3i6^(*) : ^, J (*)e[C:<-C]} 
ieJ,,(t) 
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Using the many-to-one principle (see (4.1)), we have 



E 



-A t (x, v ) 1 &3eMt)»i,i(*)£Kt-C} 
ieJ v (t) 



E 



Q 



e * St 1 ^(sfl) 1 {|^B t (t)-mt|< 7 7,aj6^(t):rB, i (t)e[C,t-C]} 



where Tsj(t) is the time at which the particle Xj(t) has branched off the spine H. In 
particular, using the description of the process under Q, we know that X= t (t) is a times a 
standard Brownian motion, and that independent branching Brownian motions are born 
at rate 2 (at times (r^\t),i > 1)) from the spine 5. The event {3j 6 J v {t) '■ Tsj(t) € 
— Q}} means that there is an instant r\ (t) between ( and t — £, such that the 
branching Brownian motion that separated from S at that time has a descendant at time 
t in [mt — Vi m t + v]- ^ n particular, the minimum of this branching Brownian motion at 
time t is lower than m t + rj. Thus 



E 



Q 



< E 



Q 



L At(a;,r7)J-{|X H4 (t)-m t |<77,3ie^(t):TSj(i)e[C,*-C]} 

e x ^ (t) l At(:Cir)) l { | XstW „ mt |<^ } l{xr, t <mt+»j} 



re[C,i-<] 

where X\ t is the leftmost particle at time t descended from the particle which branched 
off H at time r, and the sum goes over all times r = t\ it) G [C>^ — C] a ^ which a new 
particle is created. Recall that G v {x) = P(Xx(v) < x) so that by conditioning we obtain 

e *H t (t)i 



E 



Q 



< E 



Q 



-A t (x, v )i-{\X St (t)-m t \< v ,3j&J rl (ty.T StJ (t)e[(,t-<:]} 

e Xatit) l Mx>ri) l {l x St (t)- mt \< v } °t-r( m t + V~ X St (t)) 



T6[C,*-C] 

For all continuous function X : [0, t] — > R recall that we define Xj a ' 6 ' := min sg [ a <b j X(s) 
and define the event A\ [x, rj) by 

A { t X \x,r]) := {aX [0 > t/2] > -x} n {X} t/2A > m t - x} n {Vs e [x,t/2] : X(s) > s 1/3 } 
n{VsG [*/2,*-x] :X(s)-X(t) G [{t - s) 1/3 , (t - s) 2/3 ]}. 

Then, A t (x,rj) H {|X Ht (t) -m t | < 77} C A[ Xst '* ( ' )} (x, rj) H {|X St (t) - m t | < rj}, hence 



Eq 

<Eq 

= E 



e x =' W l At (^)l{|x 3t (t)- mt |<r,} 2J 1 {^r,t<™ t +'?} 

T6[c,t-d 



e XE * (t) l A (x 3t , t( .)) l { | XstW _ mt |<„ } ^ G w (m { + 77 -X Br (r)) 

rG[C,t-C] 



e CTB(t) l A ( CTB( .)) {x . ??) l{| (T B W - mt |<^ G t _ r (m t + r/-CT J B(r)) 

reK,t-<] 
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where in the last expectation B is a standard Brownian motion and the r over which the 
sums run are the atoms of a rate 2 Poisson process independent of B. Since we are on the 
good event A[ aB \x, 77), we know that for x < s < t/2, crl? s > s 1//3 and oB t _ s > m t + s 1//3 . 
Therefore 



E 



Q 



e ffBt l A ( CT B) (a , ir?) l{| CT B t -m t |<7,} E G t - T {mt + r]- aB{r)) 

re[C,t-Q 

t/2 



< t 3 / 2 e v+ ° B P [A^ B \x, 77), \aB t - m t \ < 77) { / 2G t _ s (m t - s 1/3 + 77) ds 

+ J 2G s {-s 1 ' 3 +77) dsj 



'C 

2G t _ s (m t - s 1 / 3 + 77) ds + J 2G s (-s 1 / 3 + r ] )dsj 

where the constant c only depends on 77 and where we have used (5.2) for the last inequal- 
ity. 

Now, observe that G t ~ s (m t — s 1 / 3 + 77) = Gt- S (m t ~s{\) + A (77, t, s)) where, as before, 
m t - s (l) is such that G t - s {fnt-s{\)) = |, and A(?7, t, s) : = 77 — s 1 / 3 + m t — m t _ s (^). Since 
m t = \ logt + C73 by definition, and m t _ s (|) = | log(£ — s) + C + o(l), t — s — >• 00, for 
some constant C G M, we see that there exists a sufficiently large Co such that A (77, t, s) < 
-^s 1 / 3 , Vt > C > Co, Vs G [C, |]. This implies, for t > ( > Co and s G [C, §], 

G t _ s (m t - s 1 / 3 + 77) = G^(m t _ s ( J) + A(t/, t, s)) < P(W < 77 - V^ 3 ), 



the last inequality being a consequence of Fact 9.1 



Since P(W < —y) ~ q/e y , y — > 00, we conclude that 2G t - s (m t — s 1 / 3 + 77) ds — )• 
as C — )• 00. A similar argument also shows that J^ 2 2G s (—s 1 ^ 3 + 77) ds — >• as C — > 00. 

The conclusion here is that by choosing C large enough (depending only on 77), we have 
P(3i, j G J v (t) : r it j(t) G [C,t- C]) < £ uniformly in t. □ 

Recall that Vit G J%k,X^(t) is the position at time t of the leftmost descendent of u 
(or if u Mk,t), and let X± t (s), s < t be the position at time s of the ancestor of this 
leftmost descendent (or if u ^ For each t, C and u G define 

i:T?>t-C, 

where the r" are the branching times along the path s 1— >■ X" 4 (s) enumerated backward 
from t and the are the point measures of particles whose ancestor was born at r" 
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(this measure has no mass if u ^ 3%k,t)- Thus, £2^ is the point measure of particles which 
have branched off the path s i— > X^ t (s) at a time which is posterior to t — £, including 
the particle at ^"(t). 

In the same manner we define as the point measure obtained from £} (in Theorem 



2.3 ) by only keeping the particles that have branched off s t- >■ Y(s) before (. More precisely, 
conditionally on the path Y, we let 7r be a Poisson point process on [0, oo) with intensity 
2(1 - G t (-Y(t))) dt = 2(1 - P y(i) (Xi(t) < 0))) dt. For each point t G n such that 
t < £, start an independent branching Brownian motion (j¥^, t Au), u > 0) at position 
Y{t) conditioned to have min^?^(t) > 0. Then define £2^ := 5 + 5^ te7r t< ^ (t) . 

Lemma 10.3. For each fixed k and (, the following limit holds in distribution 

Hm(^* t ,(^) u6 ^) = (^ i00 ,(4 u) )n e ^) 

where (£2^) ue j^ k is a collection of independent copies of £2^, independent of ^ k>00 - 
Proof. Conditionally on M kl the random variables (X" 4 (-), £2^) uE ^ k are independent by 



converges m law to (k + W(u), ^ ] ) where £2^' is a copy of £2q independent of W(u). 



the branching property. By Theorem 2.3, for every u G the pair (Jf"(t) — m t , £2^ 



To conclude, observe that XLe l5 r fe $k+w(u) = &t,oo ~ l°g(C^fc) by Proposition 10.1 
Since for each u G the point measure £2^' is independent of W(u) and of all W(v 
for t> G and v ^ u, it follows that is independent of ^fc j00 - We conclude that 



hm(^,(i2 = (^,oo,(4 )^) 

in distribution where the two components of the limit are independent. □ 



Armed with these tools let us proceed to give the 
Proof of Theorem 2.1. Let jV^{t) be the extremal point measure seen from the position 



m t - log(CZ fc ) 

j?W(t) := jT(t) -m t + \og(CZ k ). 
Let ( : [0, 00) — > [0, 00) be any function increasing to infinity. Observe that on B^ kt (an 



event of probability tending to one when t — > 00 and then k — > 00 by Proposition 10.2) 
we have 

^ W (*)U,]= E {^L + x Zt- m t + io g (cz k ))\ hv>v)] . 
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Now by Lemma 10.3 we know that in distribution 



fc.OO 



where the are independent copies of and independent of ilfe. Moreover, we 

know that lim^oo Z(t) = Z almost surely. 
By the second limit in Proposition 



10.1 



we have that (J? 



>(*) 



Z fc ) con- 



verges as — > oo to (J?f, Z) in distribution, J?f being independent of Z. In particular, 
{J£ , Z) is also the limit in distribution of (XLe,^* (x + J3^ k ^), Z). We conclude that in 
distribution 

lim lim(^ k \t)\ h , )V)] ,Z(t)) = (J?\ hv , v)] ,Z). 

k— >oo t— >oo 

Hence, lim^oo lim t _ s . 00 (^(^(t), Z{t)) = (Jzf, Z) in distribution. Since J/ (t) is obtained 



from jV^ k '(t) by the shift log(CZ) — log(CZfc), which goes to by (10.1), we have in 



distribution lim 4 _ s . 00 (^( / (t), Z(t)) = (.if, Z) which yields the content of Theorem 2.1 □ 
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